0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
2
0
0
1
0
1
8
0
0
0
0
0
4
18
0
0
0
1
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
0
19
4
2
8
0
0
0
0
0
0
0
0
0
40
0
0
0
79
0
0
3
15
0
0
0
0
0
0
1
0
7
0
0
7
0
0
0
0
0
258
2
1
6
0
0
0
0
0
0
0
0
0
0
3
0
7
0
5
0
0
1
0
10
0
0
0
0
10
0
4
51
0
4
0
0
0
14
4
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
27
1
1
97
5
6
0
0
0
1
0
2
0
32
0
0
0
103
7
0
3
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
4
0
0
298
0
0
0
0
0
0
0
1
0
0
0
0
0
4
0
25
0
0
0
0
0
0
2
0
1
0
0
0
0
6
53
0
1
12
0
0
3
4
0
5
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
0
0
13
0
14
53
3
0
0
0
1
0
0
0
1
5
0
0
3
117
8
2
10
0
0
0
0
0
0
0
0
0
7
0
0
1
4
0
5
0
0
185
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
15
0
0
0
0
0
0
3
0
0
0
2
0
0
0
12
0
0
0
0
1
3
2
1
0
0
0
1
0
0
0
0
0
0
0
8
0
0
0
0
0
1
0
0
1
0
9
0
2
23
14
0
0
0
0
0
0
1
0
27
0
0
22
118
2
2
24
0
0
0
0
0
0
0
4
0
0
0
1
0
0
0
3
0
0
293
1
0
0
0
0
0
0
0
0
0
0
0
0
7
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
4
12
0
3
0
0
0
1
1
0
6
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
3
0
0
0
0
0
1
0
0
3
0
0
0
0
33
0
0
3
0
0
0
0
0
0
0
1
0
114
0
0
1
2
0
2
0
0
130
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
59
0
0
0
0
3
0
0
1
2
0
0
0
0
10
12
0
0
17
0
0
2
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
42
4
26
46
2
0
0
0
0
0
0
0
0
15
0
0
0
166
1
2
28
1
0
0
0
0
0
0
2
0
1
0
0
4
22
0
2
0
0
232
0
0
0
0
0
0
0
6
0
0
0
0
0
1
0
23
0
8
0
1
0
0
0
2
3
2
0
1
0
2
38
0
3
3
0
0
2
0
0
1
0
0
6
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
1
0
45
0
41
80
40
0
0
0
7
0
2
9
0
35
0
0
0
392
10
4
31
3
0
1
0
0
0
0
0
0
1
1
0
8
2
0
25
0
0
1544
0
0
9
0
0
0
0
0
0
0
0
0
0
1
0
54
0
1
0
0
3
0
0
0
0
0
0
0
0
9
33
0
1
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
1
4
69
6
0
0
0
3
0
0
0
0
19
1
0
0
81
23
12
4
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
310
0
0
0
0
0
0
0
3
0
0
0
1
0
0
0
41
0
0
1
0
1
0
0
0
4
0
3
0
0
15
30
0
1
1
0
0
2
1
12
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
34
18
1
17
0
0
0
0
0
5
0
0
0
15
9
0
0
174
129
3
13
3
0
0
0
0
0
0
2
1
8
0
0
0
2
0
2
0
0
669
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
3
0
0
0
0
0
1
0
0
0
0
0
0
10
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
9
6
0
0
43
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
216
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
0
3
0
0
0
0
0
0
0
0
0
38
0
0
1
20
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
88
0
0
1
0
0
0
0
0
0
0
0
0
1
13
0
27
0
1
0
0
0
0
0
4
12
0
0
1
0
25
50
0
0
13
0
5
28
1
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
25
0
4
53
10
0
0
4
0
0
0
0
0
228
1
0
0
839
9
1
21
4
0
0
0
1
0
0
7
3
0
0
0
9
1
0
11
0
0
1285
0
0
0
0
0
0
0
0
0
0
0
0
1
16
0
37
0
1
0
2
0
0
0
1
4
0
0
1
0
2
61
0
3
5
0
2
20
2
0
2
0
0
0
0
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
23
0
112
19
9
0
0
3
0
1
0
0
0
3
1
0
1
76
18
0
5
30
0
0
0
0
0
0
0
1
7
0
0
0
1
0
24
4
0
439
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
3
20
0
0
0
0
0
0
0
0
0
2
0
0
0
8
9
0
2
0
0
0
0
0
0
0
2
2
0
0
0
2
0
0
6
0
0
116
0
0
3
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
0
1
0
0
0
0
26
0
0
0
32
0
4
11
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
4
0
0
238
0
0
0
0
0
0
0
1
0
0
0
0
0
7
0
25
0
5
0
0
1
0
0
5
5
0
1
0
0
31
14
0
22
6
2
1
0
3
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
29
0
4
45
8
0
0
0
0
3
0
0
1
54
4
0
0
201
10
9
36
1
1
0
0
0
0
0
0
0
0
0
0
4
100
0
3
0
0
285
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
19
0
0
0
0
0
0
0
0
0
0
1
0
0
11
4
0
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
3
2
12
2
0
0
0
0
0
0
0
0
17
1
0
0
16
15
78
0
1
2
0
0
0
0
0
5
0
1
0
0
11
0
0
9
0
0
109
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
34
0
6
0
0
0
0
6
0
1
1
0
2
1
5
57
0
4
3
0
0
6
0
0
0
0
0
6
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
35
0
1
10
3
0
0
0
0
0
0
0
0
33
0
0
0
213
29
1
27
4
0
0
0
3
0
2
5
0
0
0
0
7
2
18
9
0
0
344
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
4
0
0
2
0
6
0
0
0
4
0
2
0
0
20
45
0
5
5
0
0
1
56
0
22
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
19
2
40
15
0
0
0
0
0
0
0
0
5
0
0
1
155
13
4
5
3
0
0
0
3
0
0
0
0
0
0
0
1
1
0
8
0
0
265
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
25
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
2
0
0
19
0
0
0
0
0
0
0
0
0
14
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
17
0
0
0
0
0
0
0
0
0
0
1
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
25
0
12
0
0
0
0
0
0
2
0
0
0
0
10
59
0
2
15
1
0
5
21
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
12
0
19
1
4
13
21
0
0
0
0
0
0
0
0
0
0
0
1
170
3
1
13
7
0
0
0
0
0
0
1
1
0
0
4
9
6
0
5
0
0
269
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
3
0
0
0
0
0
0
0
0
0
3
0
0
1
34
2
0
5
0
0
0
0
0
0
0
2
0
0
0
0
6
0
0
0
0
0
99
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
5
1
1
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
